
//对数组执行操作
class Solution {
public:
    vector<int> applyOperations(vector<int>& nums) {
        int n=nums.size();

        for(int i=0;i<n-1;i++)
        {
            if(nums[i]==nums[i+1])
            {
                nums[i]*=2;
                nums[i+1]=0;
            }
        }

        //将非0放到数组前面
        int prev=0;
        for(int cur=0;cur<n;cur++)
        {
            if(nums[cur]!=0) nums[prev++]=nums[cur];
        }
        while(prev<n) nums[prev++]=0;
        return nums;
    }
};